Comparing the Overhead of Topological and Concatenated Quantum Error Correction
نویسندگان
چکیده
This work compares the overhead of quantum error correction with concatenated and topological quantum error-correcting codes. To perform a numerical analysis, we use the Quantum Resource Estimator Toolbox (QuRE) that we recently developed. We use QuRE to estimate the number of qubits, quantum gates, and amount of time needed to factor a 1024-bit number on several candidate quantum technologies that differ in their clock speed and reliability. We make several interesting observations. First, topological quantum error correction requires fewer resources when physical gate error rates are high, white concatenated codes have smaller overhead for physical gate error rates below approximately 10−7. Consequently, we show that different error-correcting codes should be chosen for two of the studied physical quantum technologies – ion traps and superconducting qubits. Second, we observe that the composition of the elementary gate types occurring in a typical logical circuit, a fault-tolerant circuit protected by the surface code, and a fault-tolerant circuit protected by a concatenated code all differ. This also suggests that choosing the most appropriate error correction technique depends on the ability of the future technology to perform specific gates efficiently.
منابع مشابه
Fault-Tolerant Quantum Computation with Local Gates
I discuss how to perform fault-tolerant quantum computation with concatenated codes using local gates in small numbers of dimensions. I show that a threshold result still exists in three, two, or one dimensions when next-to-nearest-neighbor gates are available, and present explicit constructions. In two or three dimensions, I also show how nearestneighbor gates can give a threshold result. In a...
متن کاملError tracing in linear and concatenated quantum circuits
Descriptions of quantum algorithms, communication etc. protocols assume the existence of closed quantum system. However, real life quantum systems are open and are highly sensitive to errors. Hence error correction is of utmost importance if quantum computation is to be carried out in reality. Ideally, an error correction block should be placed after every gate operation in a quantum circuit. T...
متن کاملDimensional jump in quantum error correction
Topological stabilizer codes with different spatial dimensions have complementary properties. Here I show that the spatial dimension can be switched using gaugefixing. Combining 2D and 3Dgauge color codes in a 3Dqubit lattice, fault-tolerant quantum computation can be achievedwith constant time overhead on the number of logical gates, up to efficient global classical computation, using only loc...
متن کاملOptimal and Efficient Decoding of Concatenated Quantum Block Codes
We consider the problem of optimally decoding a quantum error correction code — that is to find the optimal recovery procedure given the outcomes of partial “check” measurements on the system. In general, this problem is NP-hard. However, we demonstrate that for concatenated block codes, the optimal decoding can be efficiently computed using a message passing algorithm. We compare the performan...
متن کاملThe idiots guide to Quantum Error Correction
Quantum Error Correction and fault-tolerant quantum computation represent arguably the most vital theoretical aspect of quantum information processing. It was well known from the early developments of this exciting field that the fragility of coherent quantum systems would be a catastrophic obstacle to the development of large scale quantum computers. The introduction of Quantum Error Correctio...
متن کامل